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(54) Title: CALCULATION EXPRESSION MANAGEMENT 
(54) Titulo: GESTOR DE EXPRESIONES DE CALCULO 



(57) Abstract: The invention relates to calculation expression management. In general terms, a calculation expression is a union of 
variables, constants, operators, functions, delimiter characters and other possible elements, which can be used to produce a result. A 
sample calculation expression is as follows: 2*3+A*(2+B+C) . The uses of calculation expressions include the creation of formulae, 
t**^ the formation of strings and the implementation of searches for databases. The invention facilitates the implementation of sophisti- 
cated calculation expressions. For said purpose, the invention consists in constructing and evaluating calculation expressions from 
graphical structures representing trees. The graphical structures can be of various different types. 



ON 



(57) Resumen: En terminos generales, una expresion de calculo es una union de variables, constantes, operadores, funciones, ca- 
racteres delimitadores y otros posibles elementos que puede utilizarse para dar un resultado. Un ejemplo de expresion de calculo 
es"2*3+A*(2+B+C)". Algunas aplicaciones de las expresiones de calculo son la creacion de formulas y la realizacion de cadenas 
y de busqueda para bases de datos. La presente invencion facilita la realizacion de expresiones de calculo sofisticada. Para ello, se 
basa en construir y evaluar expresiones de calculo a partir de estructuras graflcas que representan arboles. Las estructuras graficas 
pueden ser de varios tipos diferentes. 
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DESCRIPCION 



TITULO 

"Gestor de expresiones de calculo" 

5 

SECTOR DE LA TECNICA 

La presente invencion corresponde al sector de herramientas y procedimientos 
informaticos dedicados a gestionar expresiones calculo. 

10 ESTADO DE LA TECNICA 

La extension de la informatica en los ultimos anos ha causado que una gran cantidad de 
personas que no son expertas en informatica sean usuaiios habituates de ordenadores. Esto ha 
Uevado a la necesidad de shnplificar la forma en que se realizan determinadas tareas informaticas. 

Una de estas tareas es la creation de expresiones de calculo. En terminos generates, una 
15 expresion de calculo es una union de variables, constantes, operadores, funciones, caracteres 
delimitadores y otros posibles elementos que puede utilizarse para obtener un resultado. La 
flustracion 1 muestra un ejemplo de una expresion de calculo. 
Ilustracion 1 
2*3+A*(2+B+C) 

20 

Como caracteres delimitadores se suelen utilizar parentesis o corchetes. En el caso mas 
general, podrian existir diferentes tipos de caracteres delimitadores, con diferentes propiedades, 
aunque habituahnente se utiliza un unico tipo. En este documento, se supondra sin perdida de 
generalidad que los unicos caracteres delimitadores que existen son parentesis. Para facilitar la 
25 description, en este documento se denominaran ELEMENTOS a las variables y constantes que 
forman parte de la expresion. Por ejemplo, en la Ilustracion 1, "A", "B", y "2" son elementos. 

Las expresiones de calculo se us an especialmente para construir formulas y para 
construir cadenas de busqueda. Las formulas se suelen utilizar en entornos como hojas de 
30 calculo, editores de codigo fuente y otros entornos. Las cadenas de busqueda se suelen utilizar 
para crear busquedas de informacion en bases de datos y en Internet y en otros entornos. 

Las expresiones de calculo suelen ser expresiones logicas o aritmeticas. Se pueden 
construir expresiones de calculo de una gran variedad de naturalezas. Por ejemplo, pueden existir 
expresiones que tengan elementos, operadores y funciones de varios tipos mezclados, como 
35 logicos, aritmeticos, texto etc. 
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Tambien se pueden utilizar fragmentos que tengan un correlato logico, aritmetico o de 
otro tipo. Por ejemplo se pueden utilizar fragmentos comparativos, como por ejemplo podria ser 
"Tema='Ensayo'", donde "Tenia" es una variable y "'Ensayo'" es un valor, de manera que si la 
variable "Tema" adopta el valor "'Ensayo'", el fragnaento es verdadero. 
5 Tambien se pueden utilizar variables de una manera implicita, como se hace 

habitualraente en los buscadores de Internet. La utilization de variables de manera implicita 
puede tener lugar en una gran variedad de maneras. En el caso mas general, existiria una cadena 
de caracteres XYZ que se computaria segun determinadas reglas que pueden estar definidas de 
multiples maneras para dar lugar a un valor verdadero o falso para cada entidad para la que se 

10 evaltie la expresion. Por ejemplo, en los buscadores de Internet, se suelen construir cadenas de 
busqueda como por ejemplo "(casa AND hogar AND NOT (montana OR campo))", donde los 
elementos "casa", "hogar" ? "montana" y "campo" quieren decir implicitamente que los resultados 
de la busqueda deben incluir o no incluir esas palabras. Las cadenas XYZ pueden tener 
significados enormemente amplios, como por ejemplo "Pitagoras era griego", de manera que se 

15 evaluaria si las entidades buscadas contienen alguna referenda a esa circunstancia. Una forma 
adicional de utilizar variables de manera implicita seria por ejemplo usar fragmentos como el 
siguiente cc 'Casa' IN Titulo", donde el fragment© seria verdadero si la palabra "Casa" apareciera 
en el titulo. Ademas de todos los ejemplos mostrados, tambien pueden existir otras maneras de 
construir expresiones de calculo. 

20 Para facilitar la exposition, en este documento se utilizara "Y", "O" y "NO", "and", 

"or" y "not", o "AND", "OR" y "NOT"; es decir, se utilizaran las palabras en ingles o en espanol, 
y mayusculas o minusculas para evitar confusion con los caracteres que haya en el contexto en el 
que se utilicen. 

Para terminar esta introduction a las expresiones de calculo, la Ilustracion 2 muestra 
25 una expresion que solo se compone de operadores y variables aritmeticas, la Ilustracion 3 muestra 

una expresion que solo se compone de operadores y variables logicas, la Ilustracion 4 muestra 

una expresion que contiene operadores y variables de ambos tipos, y la Ilustracion 5 muestra una 

expresion que utiliza fragmentos comparatives. 

Ilustracion 2 
30 "(A+B)*C + 3*A" 

donde "A","B" y "C" son variables que toman valores numericos 

Ilustracion 3 

"(Uo V) andZorUy V" 
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donde "U", "V" y "Z" son variables que toman valores logicos, y V, e £C y" son operadores 
logicos. 

Ilustracion 4 

5 "(A > B) y (3*A<Z) o U" 

donde de nuevo A, B y C son variables que toman valores numericos, "U" toma valores logicos, y 
cy' y « 0 » son operadores logicos. 

nustracion 5 

10 "( Tema='Ensayo' or (U and not V) or (A > B)" 

donde "Tema" es una variable de texto, "'Ensayo'" es un valor, y los otros datos ya ban sido 
definidos previamente. 

La creacion de expresiones de calculo suele ser muy dificil para la persona no experta 
15 en informatica o matematicas. Tambien puede resultar muy complicada para el experto, 
especialmente cuando la expresion tiene varios niveles de incrustation. Por ejemplo, la 
Ilustracion 6 muestra una posible expresion de calculo complicada. Se observe enseguida que 
resulta dificil identifiear los fragmentos sobre los que se aplican los diferentes parentesis. 
Ilustracioii 6. 

20 (((A + C / (D + B)) * (F + (E * (A + (B + C) / F)))) + (G/ (H * (H + 1)))) * A 

Para ilustrar mejor esta dificultad, en el ejemplo de la Ilustracion 7 se ha introducido 
intencionadamente un error eliminando un parentesis. Si se examina la formula de la Ilustracion 7 
de manera aislada, sin comparar con la Ilustracion 6, resulta dificil encontrar este error incluso 
25 para personas habituadas a trabajar con este tipo de expresiones. 
Hustraci6n 7. 

(((A + C / (D + B)) * (F + (E * A + (B + C) / F)))) + (G / (H * (H + I)))) * A 

Actualmente, existen ciertas maneras de facilitar la creacion de expresiones de calculo 
30 en los programas de hojas de calculo y en los entornos de gestion de bases de datos. 

Por ejemplo, en Microsoft Excel, el programa evalua las expresiones que contienen 
parentesis, y muestra una codification en colores que facilita la identification de los diferentes 
parentesis de apertura y cierre que estan asociados. Sin embargo, incluso con esta utilidad, 
realizar expresiones de cierta longitud es complicado. Adicionalmente, incluso si la expresion 
35 creada es correcta, es dificil valorar si tiene el significado que se pretendia creai*. 



WO 2005/091702 



PCT/ES2005/000148 



4 

Tainbien en Microsoft Excel existe una utilidad que inuestra la evaluation de la formula 
paso a paso segun se coinputa la formula. La desventaja de esta utilidad radica en que en cada 
paso se pierde la information relevante de los pasos ya computados. 

En el caso de expresiones de calculo para construir cadenas de busqueda, existen varias 
5 maneras para simplificar la creation de las expresiones. Por ejemplo, Microsoft Access incluye 
una utilidad para crear expresiones que se muestra esquematicamente en la Ilustracion 8. La 
expresion que se corresponde con los datos de la tabla de la Ilustracion 8 se muestra en la 
Ilustracion 9. 
Ilustracion 8 



Campo: 


Campo 1 


Campo2 


Campo3 


Tabla: 








Criterios: 


LIKE 'H' AND LIKE <R' 


'P' 




or: 




fi Q' 


'R' 



15 Ilustracion 9 

"(Campol LIKE 'H' AND Campol LIKE C R') AND (Campo2='P') OR (Campo2='Q>) AND 
(Campo3='R ? ) 

Esta es una herramienta Ml, que sirve para generar cualquier expresion logica que dependa 
20 de las condiciones presentes en las diferentes celdas. Para ello, hace uso de un resultado del 
algebra booleana que dice que cualquier expresion logica se puede expresar como una 
combination de sumas de productos [Garcia, A. ? Golderos, A., Lopez-Barrio, C. } Munoz, E., 
Nombela, J.R., Padilla, I. (1989): "Circuitos Electronicos. Digitales IF, Madrid: ETST Ingenieros 
de Telecomunicacion]. La desventaja de esta utilidad es que existen muchas expresiones que no 
25 se pueden poner facilmente como suma de productos, dado que para ello se requiere cierta 
habilidad en el manejo del algebra booleana. Por ejemplo una consulta como la mostrada en la 
Ilustracion 10, requiere cierta transformacion que no es obvia para muchas personas. 
Ilustracion 10 

(Campol- 5 A 5 o Campo2='B') and (Campo l-'C' o Campo2='D') 

30 

Otra manera de simplificar las busquedas, y que se utiliza especialmente en los sistemas 
de busqueda de informacion en Internet, consiste en realizar interfaces simples que son mas 
faciles de utilizar. La desventaja de estos enfoques es que solo permiten realizar busquedas 
mucho menos sofisticadas. Un ejemplo de este caso es por ejemplo la interfaz de busquedas en 
35 Google. 
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En conclusion, es necesario desarrollar otras propuestas que permitan la realizacion 
sencilla de expresiones de calculo sofisticadas, de manera que se pueda explotar plenainente el 
poder de los programas de calculo y acceder eficientemente a la gran cantidad de information 
5 existente en la actualidad. A pesar de que las expresiones de calculo se vienen utilizando desde 
hace muchos anos — en informatica en particular se han utilizado desde la aparicion de los 
primeros programas de ordenador — hasta ahora esta necesidad no ha sido cubierta de manera 
satisfactoria. 

10 EXPLICACION DE LA INVENCION 

La presente invention facilita la gestion de expresiones de calculo sofisticadas. Para 
ello, la invencion se basa en gestionar expresiones de calculo a partir de estructuras graficas que 
representan arboles. Como se explicara en otras secciones, con esta base se pueden construir 

15 diferentes realizaciones que proporcionan diferentes ventajas. Por ejemplo, en la realizacion 
preferida dichas estructuras graficas estan controladas por un sistema informatico que perrnite la 
edition de datos y que agrupa, disgrega y manipula los datos introducidos segun las 
circunstancias particulares de cada momento. 

Por ejemplo, la expresion de calculo de la Ilustracion 1 1 se puede representar como las 

20 estructuras graficas representadas en las Figuras 1, 2 y 3. 
Ilustracion 11 
A/((B+C)*(D+E)) 

Existen diferentes tipos de estructuras graficas que permiten representar graficamente 
25 un arbol. Los tres tipos de estructuras graficas que se han utilizado en las Figuras 1, 2 y 3 son la 
estructura torre, la estructura vertical y la estructura escalonada, respectivamente. Se debe tener 
presente que estas y otras representaciones que se muestren en este documento son ejemplos 
concretos que se utilizan para describir la invencion, y se debe entender que estos ejemplos no 
son limitadores de la invencion. La invencion puede comprender uno o varios de estos tipos de 
30 representacion grafica, o puede comprender algun otro tipo diferente de representacion grafica 
arborea. En el apartado "Exposition de otras realizaciones" se describen otros tipos de 
representaciones graficas arboreas. 

La expresion de la Ilustracion 1 1 es suficientemente sencilla como para que en general 
no sea necesario utilizar ninguna utilidad de ayuda, pero sirve bien para explicar la invencion. 
35 La Figura 1 muestra una estructura arborea llamada estructura torre para la expresion de 

la Ilustracion 11. La esencia de la estructura torre es que los diferentes nodos del arbol se 
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organizan de manera vertical. El control Microsoft Treeview, utilizado en el sistema operative 
Microsoft Windows, es un ejemplo de una estructura tone. 

La Figura 2 muestra la estructura vertical de la expresion de la Ilustracion 11. La 
estructura vertical es la estructura clasica que se utiliza en los trabajos mas matematicos sobre 
5 arboles y grafos. 

La Figura 3 muestra la estructura escalonada de la expresi6n de calculo de la Ilustracion 

11. La estructura escalonada se caracteriza. por distribuir los nodos en diferentes niveles de una 
figura multilfnea, segun el nivel de incrustation que tenga cada nodo o cada termino. En este 
ejemplo, se ha anadido un nivel superior 3O01, que se ha separado con una linea de trazo grueso 

10 3002, para mostrar la expresion completa, de manera que se pueda comparar de manera sencilla 
la position de los elementos que estan situados en diferentes niveles con la posicion que ocupan 
en la expresion completa. Para ello, se pueden comparar visualmente ambas posiciones. 

Una ventaja de la estructura escalonada frente a la estructura torre y a la estructura 
vertical es que en cada nivel se respeta el recorrido horizontal de la expresion de calculo. Es 

15 decir, en cada nivel, los elementos, operadores y funciones que aparecen estan alineados con los 
elementos de los demas niveles, de manera que si se avanza horizontalmente se puede completar 
toda la expresion, sin mas que cambiar de nivel. 

Para explicar mejor la naturaleza de la invention es conveniente hacer algunas 
20 precisiones sobre las expresiones de calculo y definir algunos conceptos. Primeramente, las 
expresiones de calculo contienen parentesis explicitos y parentesis impllcitos. Los parentesis 
explicitos son los caracteres delimitadores que se pueden observar. Por ejemplo, en la Ilustracion 

12, serian el parentesis de apertura entre 'A' y fi B' y el parentesis de cierre despues de 'B\ Los 
parentesis impllcitos son los que tienen que ver con el orden de aplicacion de los diferentes 

25 operadores y funciones en la expresion. Este orden viene marcado por la prioridad de unos 
operadores sobre otros y por la posicion que ocupan los diferentes elementos en la expresion. Por 
ejemplo, en la Ilustracion 13, la primera operation que se realiza es 'C*D', y debido a ello se 
puede entender que ambos elementos estan incluidos entre parentesis impllcitos. 

30 Ilustracion 12 

A*(B+C) 

Ilustracion 13 

S A + B + C*D' es equivalente a 'A + B + (C*D) ? 

35 
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En una expresion bien construida, por cada parentesis de apertura existe un parentesis 
de cierre. Para facilitar la exposicion, en este documento se llamaran parentesis ASOCIADOS a 
cada par de parentesis que se relacionan de esa manera. Tambien en este documento, se 
denominara TERMINO al fragniento de la expresion que esta incluido dentro de dos parentesis 
5 asociados, es decir, entre un parentesis de apertura y su correspondiente parentesis de cierre. 
Tambien en este documento, si los parentesis que rodean al termino son parentesis explfcitos, el 
termino se denomina TERMINO EXPLICITO, y si se trata de parentesis implicitos, el termino se 
denomina TERMINO IMPLICITO. En este document© un elemento aislado no se interpreta 
como un termino implicito; esto es asi a pesar de que si dicho elemento se situara entre parentesis 

10 la expresion tendria el mismo valor. 

Es sencillo ver que una expresion de calculo bien construida se puede conceptuar en 
forma de arbol, tal y como se ha mencionado anteriormente. Esto es debido a que para una 
expresion bien construida los terminos cumplen la siguiente condicion: "si dos terrninos 
cualesquiera comparten algiin fragmento de la expresion logica, uno de los terminos esta 

15 completamente incluido en el otro". De esta manera, si un termino A esta incluido en un termino 
B, y no existe ningiin otro termino entre ambos, el termino B es padre del termino A. Esto da 
lugar a que cada termino o bien tenga un unico termino padre o no tenga ninguno, y que los 
terminos que tienen el mismo termino padre seam terminos hermanos. Debido a ello, los terminos 
se pueden organizar en forma de arbol. 

20 Un arbol se compone de nodos. Dependiendo de como se cree la expresion, en cada 

nodo existira un termino o un elemento. Dicho termino podra ser de varios tipos, como por 
ejemplo: 

1 . un termino que contenga a otros terminos explicitos, 

2. un termino que no contenga a otros terminos explicitos, 
25 3 . un termino que podra ser un termino implicito, 

4. un elemento, 

5. otro tipo de termino. 

Para continuar facilitando la observacion de las ventajas de la invention, a continuation 
30 se muestran varias estructuras arboreas para diferentes expresiones de calculo de mayor 
complejidad que las anteriores. 

Por ejemplo, supongamos que existe una base de datos de libros, de manera que los 
libros tienen los siguientes atributos y valores mostrados en la Ilustracion 14. Supongamos 
tambien que los valores "Contabilidad, Finanzas, Creacion de Empresas, Recursos Humanos, 
35 Estrategia, Marketing son subcategorias de Negocios. 
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Ilustracion 14 



ABRIBUTO 


VALORES 


Estilo 


Ensayo, Novela, Cuento, Poesia 


Orientation 


Historia, Biografia, Autoayuda, Tecnico, Divulgation 


Tema 


Negocios, Contabilidad, Finanzas, Creation de Empresas, Recursos 
Humanos, Estrategia, Marketing, Ciencia, Ingenieria, Turismo, Religion 


Idioma 


Espanol, Ingles, Frances, Ruso 


Alio 


1900 - 2004 



10 Supongamos en este caso que una persona desea crear una consulta cuya condition 

logica fuera la mostrada en la Ilustracion 15. 
Ilustracion 15 

Estilo-Ensayo Y ((Orientaci6n=Historia Y NO Alio <1990) O (Orientaci6n=Biografia Y NO 
Ano <1995)) Y (Tema-Negocios Y NO (Tema-Contabilidad O Tema-Finanzas) Y ((Idioma- 
1 5 Ingles O (Idioma=Frances Y Ano > 2000) O (Idioma==Ruso Y Ano > 2002)) 

La estructura torre de esta expresion podrla ser el de la Figura 4. Las Figuras 5, 6 y 7 
muestran el caso de una realization particular en la cual se ha anadido el aspect© optional de 
permitir abrir y cerrar nodos del arbol. Se observa que un nodo que tenga hijos es equivalente a la 
20 composition de sus nodos hijos utilizando los operadores logicos que estuvieran asignados a cada 
hijo. Por ejemplo, el nodo 4001 "Idioma ~ Ruso Y Ano> 2002" se obtiene componiendo el nodo 
4002 "Idioma-Ruso" con el nodo 4003 "Ano > 2002" para lo que se aplica el operador 4004 "Y" 
El mismo proceso se aplica a todos los nodos de las estructuras graficas arboreas, sin mas que 
variar el tipo de operador y la disposition de los nodos. 

25 

En otro posible ejemplo ilustrativo de la invention, la Figura 8 muestra la estructura 
torre de una expresion aritmetiea especialmente complicada, que coincide con la expresion de la 
Ilustracion 6. La Figura 9 muestra la estructura vertical de la expresion de la Figura 8. La Figura 
10 muestra la misma estructura vertical de la Figura 9 en la que se ha cerrado un nodo. La Figura 

30 11 muestra la estructura escalonada de la expresion de la Figura 8. 

La Figura 1 1 muestra ademas un aspecto opcional de las estructuras escalonadas. Corao 
se observa en la Figura, en este ejemplo los elementos que aparecen hermanados por la izquierda 
a un tennino (por ejemplo el elemento "A" 1 101) se situan en un nivel anterior que el termino al 
que estan hermanados, y los terminos que aparecen hermanados por la derecha (por ejemplo el 

35 elemento "F" 1102) se situan al mismo nivel que el termino. Esto es una decision de la 
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realization particular de la que se ha tornado el ejemplo, pues en otra realization esta asignacion 
de niveles podria ser diferente. 

Dependiendo de la realizacion particular en la que se implemente la invention, y de la 
5 funcionalidad que se anada, la invention se puede utilizar para una variedad de propositos. Por 
ejemplo, se puede usar para comprender expresiones que ya estan constmidas y/o para construir 
expresiones. 

Para comprender expresiones que ya estan constmidas, se introduciria la expresion en la 
invention y se observaria su estructura. Tambien se podria utilizar para el caso de expresiones 
10 que estan mal constmidas. Para estos casos, la invention se puede realizar de manera que se 
ignoren uno o mas parentesis y tratar de generar un posible arbol que se ajuste a la expresion de 
calculo. 

Para el caso de construir expresiones, la Figura 12 muestra un ejemplo del proceso que 
se podria seguir. Para explicar este proceso, primero definiremos un concepto Uamado 

15 HERMANACION. La HERMANACION consiste en relacionar una o mas celdas, de manera que 
se puedan aplicar determinados operadores a las celdas, y se coxiviertan en celdas hijas de una 
celda padre. La hermanacion puede resultar en la creation de una celda padre nueva o se pueden 
hermanar celdas a otra celda que ya existiera y que tuviera padre. Tambien se pueden elegir dos 
celdas y decidir que una de ellas va a ser una celda padre de la otra. Como se haga esto depende 

20 de la realizacion concreta. La Figura 12 se ha construido lo mas esquematicamente posible para 
facilitar la explication. Se entiende que en una construction real de la invention existiiian 
medios, controles y mecanismos que permitirian llevar a cabo las acciones que se mencionan en 
la Figura. Asimismo, la utilizacion de la invention no tiene por que seguir exactamente las 
acciones descritas, ni ese ntimero de acciones, ni ese orden de acciones, sino que las acciones 

25 mostradas tienen como finalidad unicamente describir los aspectos opcionales de la invention. 

En este ejemplo, el proceso se inicia con un fondo vacio donde se creara la estructura. 
En una posible utilizacion de una posible realizacion de la invention, se podrian ejecutar por 
ejemplo las siguientes acciones: 

1. Accion 1. El usuario crea una celda initial, en la que se pueden introducir operadores o 
30 variables. 

2. Accion 2. El usuario crea una segunda celda e introduce dos variables: 'D' y 'E\ 

3. Accion 3. El usuario anade un operador a una de las celdas. 

4. Accion 4. El usuario hermana las dos celdas existentes, y en este ejemplo el sistema crea 
como resultado una celda que actua como padre y que contiene el resultado de aplicar el 

35 operador existente a las variables existentes. En este ejemplo particular, el sistema tambien 
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ha realizado lo siguiente: ha afiadido un indicador que indica que la celda padre esta abierta, 
ha indentado las celdas que han sido hennanadas, para reflejar que son celdas hijas de la 
celda padre, y ha subrayado el contenido de la celda padre para indicar que es una celda 
secundaria. 

5 5. Accion 5. El usuario crea dos celdas mas y un nuevo operador. 

6. Accion 6. El usuario hermana las celdas de las variables ByC. A partir de aqui, podrian 
anadir variables y operadores para dar lugar a la estructura de la expresion de la Ilustracion 
11. 

Se podria seguir un proceso similar a este con los otros tipos de representaciones 
10 graficas arboreas, el cual tendria que estar adaptado a las caracteristicas particulates de cada tipo 
de representacion. 

Las Figuras 13 y 14 describen un aspecto opcional que muestra como facilita la 
invencion la creation de busquedas complejas para bases de datos, Internet u otros entornos. El 
15 primer paso para el usuario podria ser la creacion de una coleccion de condiciones, como 
aparecen mostradas en la Figura 13. Una vez que todas las condiciones que son importantes para 
el usuario estan creadas, este puede comenzar a agregarlas para formar terminos mas complejos, 
como se muestra en la Figura 14, en la que se han hermanado dos celdas 1401 y 1402 y se ha 
creado una celda padre 1403 

20 

VENTAJAS DE LA INVENCION 

La invencion aporta dos ventajas fundamentales, tal y como se ha mostrado en las 
Figuras y en la explication anteriores: 

1. Facilita que se valore mejor el significado de una determinada expresion de calculo. Es 
25 detir, si el usuario construye por algiin medio una expresion que es formalmente correcta, 

puede valorar si la expresion significa exactamente lo que el usuario desea. Esta ventaja es 
importante especialmente cuando un usuario revisa una expresion que creo mucho tiempo 
antes, o cuando una persona revisa una expresion creada por otro usuario. 

2. Facilita la propia creacion de expresiones de calculo de manera mucho mas segura que con 
30 las tecnicas existentes actualmente. 

El caracter inventivo de la invencion viene resaltado por el hecho de que las expresiones 
de calculo se han venido utilizando desde hace muchos anos, y hasta donde se ha podido conocer, 
durante estos anos no se ha producido una propuesta como la que se expone en esta invencion. 
35 Por ejemplo, en la patente US Patent 5,471,613, "Tree structure representation of an SQL 
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clause", se intenta resolver el probtema de creation de consultas para bases de datos con mi 
enfoque basado en arboles. Sin embargo, la forma de abordar el problema es diferente a la forma 
de lapresente solicited de patente, y la, propuesta final es dificilmente utilizable en este sentido. 
DESCRIPCION DE LOS DIBUJOS 
5 La Figura 1 muestra una estructura tonre para una expresion simple. 
La Figura 2 muestra una estructura vertical para una expresion simple. 
La Figura 3 muestra una estructura esc^alonada para una expresion simple. 

La Figura 4 muestra una estructura tonre para una expresion de calculo logica compleja. 
10 La Figura 5 muestra una estructura torre para una expresion de calculo logica compleja en la que 
se ha cerrado el nodo raiz. 

La Figura 6 muestra una estructura torre para una expresion de calculo logica compleja en la que 
existen varies nodos cerrados. 

La Figura 7 muestra una estructura torre para una expresion de calculo logica compleja. en la que 
1 5 existen varios nodos cerrados. 

La Figura 8 muestra una estructura tonre para una expresion de calculo numerica compleja. 

La Figura 9 muestra una estructura vertical para una expresion de calculo numerica compleja. 

La Figura 10 muestra una estructura vertical para una expresion de calculo numerica compleja en 

la que un nodo esta cerrado. 
20 La Figura 11 muestra una estructura escalonada para una expresion de calculo numerica 

compleja. 

La Figura 12 muestra un posible proceso para crear una estructura torre. 

La Figura 13 muestra una manera en la que se puede comenzar la construction de una, expresion 
25 de calculo logica para realizar una cadena de busqueda. 

La Figura 14 muestra una manera en la que se puede continuar la construction de una- expresion 
de calculo logica para realizar una cadena de busqueda. 

La Figura 15 muestra una estructura toxre en la que un nodo esta cerrado. 
30 La Figura 16 muestra una estructura vertical en la que un nodo esta cerrado. 
La Figura 17 muestra una estructura escalonada en la que un nodo esta cerrado. 
La Figura 18 muestra una estructura escalonada en la que un nivel entero esta cerrado. 

La Figura 19 muestra un modo para resaltar nodos y terminos en una estructura torre. 
35 La Figura 20 muestra un modo para resaltar nodos y terminos en una estructura vertical. 
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La Figura 21 muestra un modo para resaltar nodos y terminos en una estructura escalonada. 
La Figura 22 muestra un modo para resaltar nodos y terminos en una estructura escalonada. 
La Figura 23 muestra un modo para resaltar nodos y terminos en una estructura escalonada. 
La Figura 24 muestra mi modo para resaltar nodos y terminos en una estructura escalonada. 
5 La Figura 25 muestra un modo para resaltar nodos y terminos en una estructura escalonada para 
una expresion de calculo compleja. 

La Figura 26 muestra un modo para resaltar nodos y terminos en una estructura escalonada para 
una expresion de calculo compleja. 

La Figura 27 muestra un modo para resaltar nodos y terminos en una estructura escalonada para 
10 una expresion de calculo compleja. 

La Figura 28 muestra una estructura torre en la que se utiliza una funcion de una variable. 
La Figura 29 muestra una estructura torre en la que se utiliza una funcion de dos variables. 
La Figura 30 muestra una estructura torre en la que se utiliza una variable sobre otra variable. 

15 

La Figura 3 1 muestra una estructura en la que varios nodos hermanos estan unidos por operadores 
que no cumplen la propiedad asociativa. 

La Figura 32 muestra una manera en la que se puede evitar que varios nodos hermanos esten 
unidos por operadores que no cumplen la propiedad asociativa. 

20 

La Figura 33 muestra una estructura en la que se ilustra la funcionalidad de texto explicativo. 

La Figura 34 muestra una estructura en la que se ilustra la funcionalidad de resultados parciales y 

la funcionalidad de computation incremental. 

25 La Figura 35 muestra una estructura en la que se ilustra la funcionalidad de identification, de 
termino minimo. 

La Figura 36 muestra una estructura en la que se ilustra la funcionalidad de ascension, de 
terminos. 

30 La Figura 37 muestra de manera esquematica la ventana de un sistema informatizado que podria 
utilizarse para realizar la invention. 

La Figura 38 muestra algunos controles que podrian utilizarse para realizar la invention. 

La Figura 39 muestra una manera en la que se podria mostrar de forma completa una estructura 

escalonada para una expresion de calculo muy larga. 



35 
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La Figura 40 muestra una estructura horizontal. 
La Figura 41 muestra una estructura linea. 
La Figura 42 muestra una estructura linea. 
La Figura 43 muestra una estructura linea. 
5 La Figura 44 muestra una estructura relieve. 
La Figura 45 muestra una estructura relieve. 

La Figura 46 muestra una estructura escalonada donde se han eliminado los parentesis. 
EXPOSICION DE UN MODO DE REALIZACION DE LA 1NVENCION 

10 

EXPOSICION DE LA REALIZACION PREFERIDA 

Aspectos Diversos Adicionales 

Un aspecto optional que ha sido mencionado anteriormente es la utilization de las 
15 clasicas funciones de apertura y cierre de nodos para las estructuras arboreas que se utilicen. Se 
tuvo que describir este aspecto opcional para explicar mejor las ventajas de la invention. Cerrar 
nodos es muy titil para poder poner atencion selectiva a diferentes niveles dentro del arbol.Se 
pueden tambien introdutir, opcionalmente, medios graficos que indican si un nodo esta abierto o 
cerrado. 

20 La Figura 15 muestra la estructura torre de la Figura 1 en la que un nodo ha sido 

cerrado. Se observa que, como es habitual en las interfaces graficas, en esta realization concreta 
existen indicadores graficos que indican si un nodo esta abierto o cerrado. En este caso concrete, 
el indicador 1501 indica que un nodo esta abierto y el indicador 1502 indica que un nodo esta 
cerrado. En todos los casos, la utilization de indicadores y el tipo de indicadores se considera una 

25 cuestion optional, que ademas se encuentra dentro del estado de la tecnica. 

La Figura 16 muestra la estructura vertical en la que se ha cerrado uno de los nodos. En 
este ejemplo concrete, se ha anadido un indicador 1601 para senalar que un nodo esta cerrado; el 
indicador utilizado en este ejemplo concreto son dos Hneas horizontales situadas debajo de la 
celda que esta cerrada. 

30 En la estructura escalonada, los nodos se abren y cierran de forma diferente a como se 

hace en los otros dos tipos de estructura. La Figura 17 muestra una estructura escalonada donde 
uno de los nodos inferiores ha sido cerrado. La Figura 18 muestra la misma estructura en la que 
se han cerrado todos los nodos del ultimo nivel, dando lugar a que se cierre el nivel 
completamente. En estos dos ejemplos concretes, se han utilizado indicadores diferentes para 

35 senalar que un nodo esta cerrado o que todo un nivel esta cerrado. En el caso en el que se ha 
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cerrado un unico nodo, se ha anadido una linea vertical de trazo grueso 1701 a la izquierda de una 
de las celdas. En el caso en el que todo el nivel se ha cerrado, se ha anadido un signo 1801 a 
la izquierda de la celda superior a la celda que se ha cerrado. 

5 La invencion puede estar dotada de mecardsmos para resaltar tenrrinos particulares. Las 

Figuras 19, 20, 21, 22, 23 y 24 muestran varios ejemplos de la utilizacion de dichos mecanismos 
para estructuras arboreas que representan la expresion de la Ilu-Stracion 11. Se entiende que estos 
ejemplos son unicamente ilustrativos y que se podria utilizar otro tipo de medios para resaltar 
dichos terminos. 

10 En la Figura 19 se muestra un ejernplo sobre como aresaltar un termino. El termino es 

un nodo del arbol y ademas forma parte de otro nodo. En La Figura 20 se muestra la misma 
expresion en forma de estructura vertical, en la que se ha resaltado el mismo termino que en la 
Figura 19, En la Figura 21 muestra una manera de resaltar el mismo termino que en las Figuras 
19 y 20 donde se ha resaltado el mismo termino. 

15 La estructura escalonada permite maneras adicionales de resaltar terminos o nodos, 

como muestran las Figuras 22, 23 y 24. En la Figura 22 se muestra como se puede aplicar un tipo 
de resaltado a la expresion en diferentes niveles. En la Figura 23, se utiliza una tecnica que se 
caracteriza por replicar algun t&mino en una celda que no conresponde al nivel del nodo, y se ha 
resaltado dicho termino replicado para facilitar que se perciba mejor. En la Figura, el fragmento 

20 replicado se ha resaltado con trazo grueso discontinuo, pero en las realizaciones preferidas se 
utilizaria una letra con un color diferente La Figura 24, muestra la misma tecnica de la Figura 
23, pero aplicada sobre los dos nodos inferiores. 

Las Figuras 25, 26, y 27 muestran ejemplos adicionales de la estructura escalonada para 
una expresion compleja en donde se han utilizado las tecnicas axiteriores para resaltar nodos. 

25 

La invencion tambien permite la utilizacion de fixticiones, ademas de operadores. La 
Figura 28 muestra la utilizacion de la Funcion "Seno". La Figura 29 muestra una de las maneras 
en que se podria utilizar una funcion de dos variables. La Figura 30 muestra la forma en que se 
podria utilizar una funcion ("Arco Coseno") en mi caso en el que el nodo padre tiene un unico 
30 nodo hijo, y ademas muestra como se pueden anidar diferentes funciones (en este caso "Seno" y 
"Arco Coseno") 

Otro aspecto opcional es la caracteristica de AGRU]PAMIENTO DE IGUALES, cuyo 
objetivo es facilitar la utilizacion de la invencion a las personas menos expertas en la utilizacion 
35 de expresiones de calculo. Esta caracteristica consiste en obligar a que los nodos que son 
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hermanos esten todos uiiidos por el mismo tipo de operador o por operadores de la niisma 
prioridad. Es deck, se puede prohibir crear expresiones como A*B+C+D 5 debido a que las 
variables 'A', C B\ 6 C ? y 'D ? son hermanas, y los operadores c * 9 y c +' no tienen la misma 
prioridad. Esta misma expresion se puede modificar para aparecer como (A*B) +C+D. La 
5 imposition de esta obligation facilitaria que las personas menos expertas no cometieran errores 
en la evaluation de la prioridad de los operadores, pues podrian considerar que la expresion 
A*B+C+D tiene el mismo significado que A*(B+C+D). 

Otro aspecto opcional adicional, similar al anterior, es la SECUENCIACION DE 
10 OPERADORES NO ASOCIATIVOS, y tambien tiene como objetivo facilitar la utilization de la 
invention a las personas menos expertas. Esta caracteristica tiene que ver con la computation de 
expresiones en las que existen operadores del mismo tipo o de diferente tipo, los cuales tienen 
pueden tener el mismo tipo de prioridad, pero que no cumplen la propiedad asociativa. Un 
ejemplo es el de la expresion A/B/C/D, la cual se muestra en la Figura 31. Esta expresion es 
15 formalmente identica a (((A/B)/C)/D) pero una persona poco experta podria pensar erroneamente 
que es formalmente equivalente a (A/(B/(C/D))). Para prevenir este tipo de errores, la 
secuenciacion de operadores no asociativos se caracteriza por obligar al usuario a que las en este 
tipo de expresiones los parentesis esten claramente marcados, como se ilustra en la Figura 32. 

Una manera alternative de evitar los errores anteriores sin aplicar ningun tipo de 
20 obligacion o restriction al usuario es avisar al usuario cuando existan expresiones que tengan 
caracterfsticas como las que se acaban de mencionar, de manera que este alerta del posible error. 

Ademas de los aspectos opcionales explicados anteriormente, la invention tambien 
puede tener diferentes funcionalidades opcionales. 

25 Una de las funciones opcionales es la funcionalidad de TEXTO EXPLICATIVO. Esta 

funcionalidad facilita que el usuario pueda interpretar el contenido de cada celda, y puede 
consistir en una expresion verbal que se anade a cada celda, donde dicha expresion verbal puede 
estar relacionada con la expresion de calculo. Esta funcionalidad puede realizarse de varias 
maneras diferentes. La Figura 33 muestra una forma en la que podria realizarse. Como se 

30 observa, las celdas 3301 contienen descriptiones verbales del contenido de las celdas de la 
izquierda. Esta funcionalidad puede aplicarse a todo tipo de expresiones de calculo, 
independientemente de que sean aritmeticas, logicas o de otro tipo. 

Otra funcionalidad opcional es la de RESULTADOS PARCIALES, la cual se muestra 
en la Figura 34. En la Figura, esta funcionalidad utiliza una serie de zonas 3401 donde se 

35 mostraria el resultado de evaluar la expresion de calculo para cada nodo. En el caso de que la 
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expresion de calculo fuera una funcion, como sucede en la Figura 34, el valor que se puede 
exponer en esa zona es el valor de la funcion en ese punto del proceso de calculo _ En el caso de 
que la expresion se utilizara para una cadena de busqueda, por ejemplo en una base de datos o en 
otro entorno, los valores mostrados en las celdas podrian ser el numero de registros o entidades 
5 que satisfacen el criterio de cada uno de los nodos. Para expresiones de calculo que fiieran 
expresiones logicas, los valores mostrados podrian ser el valor logico de la expresion, en 
diferentes puntos del proceso de calculo, para un registro o entidad en particular. 

Otra funcionalidad opcional que se puede anadir a la de resultados parciales es la de 
COMPUTACION INCREMENTAL, la cual se basa en una demostracion dinaxnica de la 

10 evaluacion de la expresion. Es decir, se podrian resaltar de manera consecutiva. los diferentes 
nodos del arbol segun se van evaluando, y el usuario podria observar la evolucion del valor de la 
expresion. Normalmente existen diferentes ordenes posibles de evaluacion. general, la 

evaluacion siempre comienza por los niveles mas incrustados y progresa hacria los menos 
incrustados. En la Figura 34, la zona 3402 muestra un posible orden, que evoluoiona desde los 

15 nodos inferiores a los superiores, pero otros ordenes tambien podrian ser posibles. 

Antes de continuar, se definira el conepto de termino minimo. Para cada_ posicion de la 
expresion, bien sea un elemento, un parentesis, un operador, una funcion, un esp^cio u otro, en 
este documento se define el TERMINO MINIMO de dicha posicion como e*l termino que 
20 contiene a dicha posicion y que no contiene a ningun otro termino que, a su vez, contenga a dicha 
posicion. Por ejemplo, en la Ilustracion 16 el termino minimo del elemento "Bi" e=s "(A + C) / D 
+ Bi ", mientras que el termino minimo del operador "+ 2 " es "A+ 2 C". 
Ilustracion 16. 

(((A + 2 C) / D + Bi) * (F + (E * (A + (B + C) / F)) + (G / (H * (H + 1))))) * A 

25 

En este sentido, otra funcionalidad opcional que se le puede anadir a la representation 
arborea que se este utilizando se denomina en este documento IDENTIFICACION DE 
TERMINO MINIMO, la cual se caracteriza porque cuando el usuario selecciona uutia posicion de 
la expresion de calculo, el sistema selecciona el termino minimo de dicha posicion. Por ejemplo, 

30 imaginese que el usuario selecciona la posicion 3501 en la Figura 35. El sisrtema entonces 
identificaria y seleccionaria el termino minimo de dicha posicion, el cual es "E *CA+(B+C)/F) 5 \ 
Opcionalmente, el sistema resaltaria dicho termino en donde ha sido seleccionado, como muestra 
el subrayado de puntos, y opcionalmente tambien buscaria un nodo que coincidiera con dicho 
termino y lo seleccionaria, como aparece en la Figura 35 en el nodo 3502. Esta fruncion facilita 

35 que el usuario comprenda mejor la estructura interna de la expresion. 
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Otra funcionalidad optional relacionada es la que en este documento se denomina 
ASCENSION DE TERMINOS. Esta funcionalidad se caracteriza por que, segun lo pide el 
usuario, la invention selecciona el termino padre del termino que esta seleccionado en un 
5 momento dado. Por ejemplo, si se aplicara esta funcionalidad a la estructura de la Figura 35, en 
una posible realization de la invention se obtendria la estructura de la Figura 36. Esta funcion 
tambien facilita que el usuario comprenda mejor la estructura de la expresion. 

Implementation de la invention 
10 La realization preferida se llevaria a cabo en un sistema computerizado. En particular, 

estaria creada como complemento a otros programas soporte, los cuales podrian ser un programa 

gestor de base de datos, una hoja de calculo, un entorno de desarrollo u otro tipo de programa. 

En la realization preferida existe una ventana que permite generar diferentes filas y que 

tiene diferentes controles para combinar filas, como se muestra en la Figura 37. En la Figura, la 
15 zona 3701 esta destinada para la creation de la estructura grafica que representa el arbol, la zona 

3702 esta destinada para los controles que se utilizaran, y el Menu 3703 recoge las diferentes 

acciones que se podrian aplicar, las cuales corresponden a las acciones que se aplican mediante 

los controles. 

La funcionalidad informatica puede realizarse con una variedad de entornos de 
20 desarrollo, como por ejemplo Microsoft Visual Basic®, los controles pueden ser por ejemplo 
controles Microsoft CommandButton®, y las celdas de las estructuras graficas arboreas pueden 
ser por ejemplo controles Microsoft RichTextbox®. Tambien se podria utilizar el control 
Microsoft Treeview® para crear la estructura arborea torre. 

En la realization preferida, el usuario puede selectionar varias celdas de las estructuras 
25 arboreas simultaneamente, como se hace habitualmente en los ordenadores personales, mediante 
el uso de las teclas "Control" y "Mayusculas" Cuando una celda esta seleccionada, los bordes 
de la celda aparecen resaltados en trazo mas grueso. En el caso de la estructura escalonada, la 
selection de celdas no se aplica. 

Los controles que existirian en la realization preferida se muestran en la Figura 38. Los 
30 controles 3801se utilizan para decidir que tipo de estructura arborea se debe mostrar. Cuando 
exista una estructura arborea de un determinado tipo, si se selecciona el control de otro tipo de 
estructura arborea, la misma expresion anterior se mostraria en la estructura arborea nueva. 

No todos los demas controles se pueden utilizar en todos los tipos de estructuras 
arboreas, y la selection de un tipo de estructura arborea particular produciria que los controles no 
35 apropiados se desactivaran. 
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Los controles 3802 sirven para crear nuevas celdas. El control Nuevo puede aplicar 
en cualquiera de los casos, para crear una nueva celda, la celda aparece creada. siempre en la 
misma localization de la zona. El control Padre 3804 sirve para crear una nueva. celda que sea 
padre de las celdas seleccionadas. Los controles Her. Ant.3805 y Her. Pos. 3806 sirven para 
5 crear celdas que son hermanas de la celda seleccionada, y el control Hijo 3807 sirve para crear 
una celda hija. 

El control Campos 3808 aparece visible y activo cuando se esta creando una expresion 
que se basa en una base de datos. Este control contiene los campos de la base de datos. 

Los controles Sel.Her. 3809 y Sel.Pad 3810 sirven para seleccionar cekJas y asignarlas 
10 determinadas caracteristicas. Si una celda esta seleccionada como hermano y otra como padre y 
se acciona el control Hermanar 3811, la celda seleccionada como hermano pasa a, ser una celda 
hija de la celda seleccionada como padre. 

Los controles 3812 sirven para anadir a la estructura arborea mostrada las funciones o 
los operadores que se consideren oportunos. Se han mostrado tinicamente los operadores mas 
15 habituales, pero podrian crearse controles para todo tipo de operadores. El control 3813 en 
muestra las funciones que se pueden utilizar en la realization en particular. 

La forma en que se construyan las diferentes representaciones arboreas se considera 
dentro del estado de la tecnica. En el caso particular de la estructura escalonada, es muy sencillo 
construirlo utilizando controles de texto, como por ejemplo el Microsoft RichTextBox, 
20 organizados de manera vertical en la ventana, de manera que en cada control esrte contenida la 
expresion de calculo de que se trate. A continuation, en cada uno de los controles se pondrian en 
color de letra no visible aquellas partes de la expresion que no corresponds al nivel de 
incrustation de que se trata. 

Para el caso de que las estructuras arboreas no quepan en la pantalla^ existen varias 
25 maneras de mostrar toda la estructura al usuario. La Figura 39 muestra una maneara en la que se 
puede mostrar una estructura escalonada que es demasiado ancha. 

En la realization preferida existirian otros aspectos concretos que tienen. que ver con la 
forma grafica en la que se realizan las diferentes estructuras graficas arboreas, pero que no se 
comentan para no complicar la description. En cualquier caso, se considera que exitran dentro de 
30 la practica habitual del desarrollo de sistemas informaticos, y estan por lo tanto al alcance de 
cualquier persona experta en informatica y programacion. 



35 



EXPOSICION DE OTRAS REALIZACIONES 

Como se puede observar facilmente, en las representaciones graficas de? arboles existe 
un sentido direccional que esta definido por el avance desde donde estan los nodos raiz o nodos 
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superiores hasta los nodos hijos o nodos inferiores. Para cada tipo de estructura grafica arborea, 
es concebible que la estructura se desarrolle en un sentido o en el inverso. Por ejemplo, podria 
construirse una estructura vertical en la que el nodo raiz estuviera en la parte inferior y los nodos 
se desarrollaran en sentido ascendente. Lo mismo se puede aplicar a las otras estructuras arboreas. 
5 En general, se podrian construir un numero indeterminado de realizaciones combinando 

los diferentes tipos de estructuras arboreas presentadas anteriormente con los diferentes tipos de 
caracteristicas, funcionalidades y aspectos opcionales descritos. 

En una posible realization, la estructura torre estaria construida con el formato del control 
Microsoft TreeView, y utilizaria los iconos en forma de carpetas habituales en el sistema 
10 operativo Microsoft Windows. 

En otra posible realizacion, existe una estructura horizontal. La estructura horizontal es 
una representacion grafica de un arbol en la cual el arbol se desarrolla en sentido horizontal, 
como muestra la Figura 40. 

En otra posible realizacion, existe una estructura linea. La estructura linea es una 
15 representacion grafica que se desarrolla mediante lineas, como se muestra en la Figura 41. La 
estructura linea permite resaltar los diferentes terminos o nodos de diferentes maneras, como se 
muestra en las Figuras 42 y 43. 

En otra posible realizacion, existiria una estructura relieve, el cual se muestra en las 
Figuras 44 y 45 en dos posibles formatos. 
20 En otra posible realizacion, en la estructura escalonada se pueden eliminar los parentesis, 

como se muestra en Figura 46. 
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REIVINDICACIONES 

1. Sistema para gestionar expresiones de calculo, caracterizado porque comprende medios para 
mostrar una o mas representaciones graficas arboreas., donde se cumple que una 

5 representation grafica arborea es una entidad que muestra una expresion de calculo en forma 
de arbol, y pueden existir diferentes tipos de representaciones graficas arboreas. 

2. Sistema segun la reivindicacion 1, caracterizado porque comprende medios para editar dicha 
o dichas representaciones graficas arboreas, donde dicho editar puede incluir una o mas de las 

10 siguientes acciones: (1) crear a partix de cero, (2) modificar, (3) crear a partir de cero y 
modificar, (4) otro tipo de action. 

3. Sistema segtin las reivindicaciones lo2, caracterizado porque: 

— dichos medios para generar una o mas representaciones graficas y dichos medios para 
15 editar representaciones graficas se caracterizan por estar implementados en un sistema 

computerizado, 

— dicha o dichas representaciones graficas se muestran en la pantalla de dicho sistema 
computerizado, y 

— opcionalmente puede comprender medios adicionales para resaltar diferentes partes de 
20 dicha o dichas representaciones graficas, donde dichas diferentes partes pueden ser por 

ejemplo nodos del arbol, terminos, elementos u otras partes. 

4. Sistema segun la reivindicacion 1, caracterizado porque una de dichas representaciones 
graficas arboreas es una ESTRUCTURA TORRE, donde dicha estructura torre se caracteriza 

25 porque: 

— los nodos del arbol se disponen de manera vertical, unos sobre los otros, y 

— comprende medios para indicar que nodos son los padres de que nodos. 

5. Sistema segun la reivindicacion 1, caracterizado porque una de dichas representaciones 
30 graficas arboreas es una ESTRUCTURA VERTICAL, donde dicha estructura vertical se 

caracteriza porque: 

— los nodos del arbol se abren de manera vertical, de manera que si un nodo esta a una 
determinada altera, sus nodos hijos estan a una altera diferente, y 

— comprende medios para indicar que nodos son los padres de que nodos. 

35 
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6. Sistema segun la reivindicacion 1, caracteiizado porque una de dichas representaciones 
graficas arboreas es una ESTRUCTURA ESCALONADA, donde dicha estructura escalonada 
se caracteriza por que: 

- los nodos del arbol se distribuyen en diferentes niveles de una tabla, y ciertos nodos solo 
5 son visibles en ciertos niveles de la tabla, de matiera que para leer la expresion se cambia 

de nivel en las transiciones entre nodos, y 

- ademas puede existir una celda resumen que contiene la expresion total. 

7. Sistema segun la reivindicacion 1, caracteiizado porque una de dichas representaciones 
10 graficas arboreas es una ESTRUCTURA HORIZONTAL, donde dicha estructura horizontal 

se caracteriza por lo siguiente: 

- los nodos del arbol se abren en sentido horizontal, de rnanera que un nodo padre tiene 
diferente position horizontal respecto a sus nodos hijos, y 

- comprende medios para indicar que nodos son los padres de que nodos. 

15 

8. Sistema segun la reivindicacion 1, caracteiizado porque una de dichas representaciones 
graficas arboreas es una ESTRUCTURA LINEA, donde dicha estructura liinea se caracteriza 
porque los nodos del arbol se marcan utilizando lineas paralelas situadas debajo de la 
expresion de calculo, de manera que dichas lineas coinciden con los diferentes nodos del 

20 arbol. 

9. Sistema segun la reivindicacion 1, caracterizado porque una de dichas representaciones 
graficas arboreas es una ESTRUCTURA RELIEVE, donde dicha estructura relieve se 
caracteriza porque los nodos del arbol se marcan senalando areas debajo de la expresion de 

25 calculo, de manera que dichas areas coinciden con los diferentes nodos del arbol, y donde 
dichas areas pueden ser solidas o transparentes. 

10. Sistema segun la reivindicacion 1, caracterizado porque comprende medios para aplicar la 
caracteristica de AGRUPAMIENTO DE IGUALES, la cual se caracteriza porque dicho 

30 sistema obliga que los operadores que unen diferentes nodos hermanos sean iguales. 
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11. Sistema segun la reivindicacion 1, caracterizado porque comprende medios para aplicar la 
caracteristica de SECUENCIACION DE OPERADORES NO ASOCIATWOS, la cual se 
caracteriza porque el sistema obliga a que los operadores que unen nodos hermanos cumplan 
la propiedad asociativa entre si. 

5 

12. Sistema segun la reivindicacion 1, caracterizado porque comprende medios para aplicar la 
fimcionalidad de TEXTO EXPLICATWO, donde dicha funcionalidad se caracteriza porque 
uno o mas de los nodos de dichas representaciones graficas tiene asociado un texto que que 
aporta una description de dicho nodo o nodos. 

10 

13. Sistema segun la reivindicacion 1, caracterizado porque comprende medios para aplicar la 
funcionalidad de COMPUTACION INCREMENTAL, donde dicha funcionalidad se 
caracteriza porque: 

- para uno o mas nodos, muestra un valor asociado con dicho nodo o nodos, donde dicho 
15 valor depende de la evaluation de dicha expresion para dicho nodo o nodos, y 

— opcionalmente puede mostrar de forma dinamica la evolution de dichos valores segun se 
evalua dicha expresion. 

14. Sistema segiin la reivindicacion 1, caracterizado porque comprende medios para identificar el 
20 termino minimo de una posicidn, de manera que puede tratarse del termino minimo implicito 

o el termino minimo explicito o ambos. 

15. Sistema segun la reivindicacion 1 donde dicho sistema comprende medios para seleccionar el 
termino padre del termino seleccionado en un momento dado. 

25 

16. Sistema segun la reivindicacion 1 donde dicho sistema comprende medios para abrir y cerrar 
nodos en dichas estructuras graficas arboreas. 

17. Sistema segun la reivindicacion 1, caracterizado porque comprende medios para facilitar la 
30 construction de formulas para entornos como hojas de calculo, editores de codigo fuente u 

otros entornos. 
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18. Sistema segiin la reivindicacion 1, caracterizado porque comprende medios para facilitar la 
construction de cadenas de busquedas para entornos como por ejemplo bases de datos, 
buscadores de internet u otros entornos. 

5 

19. Procedimiento para gestionar expresiones de calculo, caracterizado porque comprende los 
siguientes pasos: 

- ciear una o mas representaciones graficas arboreas, 

- mostrar dicha o dichas representaciones graficas arboreas al usuario, 

10 donde se cumple que una representation grafica arborea es una entidad que muestra una 

expresion de calculo en forma de arbol y pueden existir diferentes tipos de representaciones 
graficas arboreas. 

20. Procedimiento segun la reivindicacion 19, caracterizado porque comprende el paso de editor 
15 dicha o dichas representaciones graficas, donde dicho editar puede incluir una o mas de las 

siguientes acciones: (1) crear a partir de cero, (2) modificar, (3) crear a partir de cero y 
modificar, (4) otro tipo de action. 

21. Procedimiento segun las reivindicaciones 19 o 20, caracterizado porque comprende los pasos 
20 - mostrar dicha o dichas representaciones graficas en la pantalla de un sistema 

computerizado, y 

- opcionalmente, resaltar diferentes partes de dicha o dichas representaciones graficas, 
donde dichas diferentes partes pueden ser por ejemplo nodos del arbol, terminos, 
elementos u otras partes. 

25 

22. Procedimiento segun la reivindicacion 19, caracterizado porque una de dichas 
representaciones graficas arboreas es una ESTRUCTURA TORRE, donde dicha estructura 
torre esta descrita en la reivindicacion 4. 

30 23. Procedimiento segun la reivindicacion 19, caracterizado porque una de dichas 
representaciones graficas arboreas es una ESTRUCTURA VERTICAL, donde dicha 
estructura vertical esta descrita en la reivindicacion 5 . 
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24. Procedimiento segun la reivindicacion 19, caracterizado porque una de dichas 
representaciones graficas arboreas es una ESTRUCTURA ESCALONADA, donde dicha 
estructura escalonada esta descrita en la reivindicacion 6. 

5 25. Procedimiento segun la reivindicacion 19, caracterizado porque una de dichas 
representaciones graficas arboreas es una ESTRUCTURA HORIZONTAL, donde dicha 
estructura horizontal esta descrita en la reivindicacion 7. 

26. Procedimiento segun la reivindicacion 19, caracterizado porque una de dichas 
10 representaciones graficas arboreas es una ESTRUCTURA LINE A, donde dicha estructura 

linea esta descrita en la reivindicacion 8. 

27. Procedimiento segun la reivindicacion 19, caracterizado porque una de dichas 
representaciones graficas arboreas es una ESTRUCTURA RELIEVE, donde dicha estructura 

1 5 relieve esta descrita en la reivindicacion 9. 

28. Procedimiento segun la reivindicacion 19, caracterizado porque comprende el paso de que el 
sistema obligue at usuario a reestructurar la expresion de calculo para evitar que existan 
nodos hennanos que tengan operadores que son diferentes entre si; es decir, dicho paso 

20 ejecuta la caracteristica de AGRUPAMIENTO DE IGUALES, la cual se describe en la 
reivindicacion 10. 

29. Procedimiento segun la reivindicacion 19, caracterizado porque comprende el paso que el 
sistema oblique al usuario a reestructurar la expresion de calculo para evitar que existan 

25 nodos hermanos que tengan operadores que no cumplan la propiedad asociativa entre si; es 
deck, dicho paso ejecuta la caracteristica de SECUENCIACION DE OPERADORES NO 
ASOCIATIVOS, la cual se describe en la reivindicacion 11. 

30. Procedimiento segun la reivindicacion 19 ? caracterizado porque comprende el paso de 
30 ejecutar la funcionalidad de TEXTO EXPLICATIVO, donde dicha funcionalidad esta 

descrita en la reivindicacion 12. 
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31. Procedimiento segun la reivindicacion 19, caracterizado porque comprende el paso de 
ejecutar la funcionalidad de COMPUTACION INCREMENTAL, donde dicha funcionalidad 
esta descrita en la reivindicacion 1 3 . 

5 32. Procedimiento segun la reivindicacion 19, caracterizado porque comprende el paso 
identificar el termino mfnimo de una posicion, de manera que puede tratarse del termino 
mfnimo implicito, el termino mfnimo explicito o ambos. 

33. Procedimiento segun la reivindicacion 19, caracterizado porque comprende el paso de 
10 seleccionar automaticamente el termino padre del termino que esta seleccionado en un 

momento dado. 

34. Procedimiento segun la reivindicacion 19, caracterizado porque comprende el paso de abrir y 
cerrar nodos en dichas estructuras graficas arboreas. 

15 

35. Procedimiento segun la reivindicacion 19, caracterizado porque comprende el paso de 
asignar la expresion de calculo resultante a un entorno como puede ser una hoja de calculo, 
un editor de codigo fiiente u otro tipo de entorno. 

20 36. Procedimiento segun la reivindicacion 19, caracterizado porque comprende el paso de aplicar 
la expresion de calculo resultante a un entorno comp puede ser una base de datos, un 
buscador de Internet u otro tipo de entorno. 

25 37. Programa de ordenador caracterizado porque permite realizar el sistema de una o mas de las 
reivindicaciones 1 a 18. 

38. Programa de ordenador caracterizado porque permite realizar el procedimiento de una o mas 
de las reivindicaciones 19 a 36. 

30 

39. Un soporte leible por algun medio caracterizado porque contiene alguno de los programas de 
ordenador referidos en las reivindicaciones 37 a 38. 
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